Fechar

@Article{CravoRibeLore:2006:HeGuPr,
               author = "Cravo, Gild{\'a}sio Lecchi and Ribeiro, Glaydston Mattos and 
                         Lorena, Luiz Antonio Nogueira",
          affiliation = "Faculdade de Aracruz, Departamento de Ci{\^e}ncia da 
                         Computa{\c{c}}{\~a}o e Inform{\'a}tica and Instituto Nacional 
                         de Pesquisas Espaciais, Laborat{\'o}rio Associado de 
                         Computa{\c{c}}{\~a}o e Matem{\'a}tica Aplicada (INPE.LAC) and 
                         Instituto Nacional de Pesquisas Espaciais, Laborat{\'o}rio 
                         Associado de Computa{\c{c}}{\~a}o e Matem{\'a}tica Aplicada 
                         (INPE.LAC)",
                title = "Heur{\'{\i}}stica gulosa para o problema da 
                         rotula{\c{c}}{\~a}o cartogr{\'a}fica de pontos",
              journal = "Educa{\c{c}}{\~a}o e Tecnologia",
                 year = "2006",
               volume = "2",
               number = "1",
                month = "Abr./Set",
             keywords = "Rotula{\c{c}}{\~a}o cartogr{\'a}fica de pontos. Algoritmo 
                         guloso. Grafo.",
             abstract = "O problema da rotula{\c{c}}{\~a}o cartogr{\'a}fica de pontos 
                         consiste em rotular os pontos de um mapa evitando as 
                         sobreposi{\c{c}}{\~o}es dos r{\'o}tulos. Este trabalho 
                         apresenta uma heur{\'{\i}}stica gulosa para esse problema, 
                         baseada no grafo de conflitos produzido. Resultados computacionais 
                         mostram a efici{\^e}ncia dessa heur{\'{\i}}stica, superando 
                         diversos algoritmos e metaheur{\'{\i}}sticas em um tempo 
                         computacional baixo.",
           copyholder = "SID/SCD",
                 issn = "1646-933X",
             language = "pt",
           targetfile = "Heuristica gulosa para o problema.pdf",
        urlaccessdate = "06 maio 2024"
}


Fechar